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Abstract. We study the Hilbert functions of fat points in P 1 x P. If Z C 
P 1 X P 1 is an arbitrary fat point scheme, then it can be shown that for every 
i and j the values of the Hilbert function Hz(l,j) and Hz(i,l) eventually 
become constant for I ^> 0. We show how to determine these eventual values 
by using only the multiplicities of the points, and the relative positions of the 
points in P 1 X P 1 . This enables us to compute all but a finite number values 
of Hz without using the coordinates of points. We also characterize the ACM 
fat points schemes using our description of the eventual behaviour. In fact, in 
the case that Z C P 1 X P 1 is ACM, then the entire Hilbert function and its 
minimal free resolution depend solely on knowing the eventual values of the 
Hilbert function. 



Introduction 

The Hilbert function of a fat point scheme in P™ is the basis for many questions 
about fat points schemes. Although some facts have been established (see the survey 
of Harbourne Q for the case of n = 2), we do not have a complete understanding 
of the Hilbert functions of fat point schemes. 

In this paper we investigate the Hilbert functions of fat point schemes in a 
different space, specifically, in P 1 x P 1 . Interest in the Hilbert functions of fat 
point schemes in P™ 1 x ■ • • x P" fc with k > 2 is motivated, in part, by the work of 
Catalisano, et al. j^j which exhibited a connection between a specific value of the 
Hilbert function of a special fat point scheme in P" 1 x • • • x P" fc and a classical 
problem of computing the dimension of certain secant varieties to the Segre variety. 

The Hilbert functions of sets of points in P 1 x P 1 appear to be first studied by 
Giuffrida, et al. j| . Some of the results of || were extended and generalized to 
sets of points in P™ 1 x • • • x P' lfc by the second author [|[ |J. Unlike the case of sets 
of simple points in P n , the problem of characterizing the Hilbert functions of sets 
of reduced points in P™ 1 x • • • x P" fc , even in the case of P 1 x P 1 , remains open. 
Arithmetically Cohen-Macaulay fat point schemes in P 1 x P 1 were studied by the 
first author |jj (which was based upon |Q). Catalisano, et al. give some results 
about fat point schemes in P™ 1 x ■ • • x P' ifc . However, like the case of fat point 
schemes in P™, we do not have a complete understanding of the Hilbert functions 
of fat point schemes in P" 1 x • ■ ■ x P ,lfc . 
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In this paper we are specifically interested in studying the eventual behaviour 
of the Hilbert function of a fat point scheme Z C P 1 x P 1 . If Z is an arbitrary 
fat point scheme and if Hz denotes its Hilbert function, then it is not difficult 
to show that for any i or j, the values Hz{l,j) and Hz(i,l) become constant for 
I 0. Our first main result (Theorem |3.4[ ) is to calculate these eventual values by 
using numerical information about Z. In particular, we show that these values can 
be calculated directly from the multiplicities of the points, and from the relative 
positions of the points in the support, that is, if P, P' are in the support, we only 
need to know if Tti(P) = iTi(P') for i = 1,2 where iTi is the i-th projection map. 
The actual coordinates of the points are therefore not needed to compute all but a 
finite number of values of Hz ■ 

We then show that the eventual behaviour of Hz gives us further information 



about the scheme Z. In particular, we show (cf. Theorem ^4.8|) that the eventual 



values of Hz can be used to determine if Z is arithmetically Cohen-Macaulay 
(ACM). In fact, a specific type of eventual behaviour characterizes the ACM fat 
point schemes of P 1 x P 1 . We relate our characterization with the results of [[| 
and ||. Furthermore, in the case that Z is ACM, the eventual values of Hz can 
be used to completely determine the entire Hilbert function, and the minimal free 
resolution, of Z. 

This paper has five parts. In the first section we recall the relevant facts about 
bigraded rings and fat point schemes. We also give some elementary properties for 
the Hilbert function of a fat point scheme in P 1 x P 1 . In the second section we 
compute the Hilbert function of a fat point scheme in P 1 x P 1 whose support lies 
on either a (0, l)-line or a (l,0)-line. In the third section we introduce two tuples 
olz and 0z that contain information about the multiplicities and relative position 
of the points, and show how to compute all but a finite number of values of the 
Hilbert function from az and j3z- In the fourth section we show how to use olz 
and j3z to determine if Z is ACM. In the final section, we look at some ACM fat 
point schemes with some extra conditions on their multiplicities. 

Many of these results had their genesis in examples. Instrumental in computing 
these examples was the computer program CoCoA Qj. We would like to thank A. 
Ragusa for his useful comments and suggestions. We would also like to thank the 
referee for their helpful co mme nts and suggestions, and especially for suggesting a 



shorter proof for Theorem 2.2 



1. Preliminaries 

In this section we recall the necessary definitions and facts about bigraded rings 
and fat point schemes. 

Let N := {0, 1,2,.. .}. It will be useful to consider in Z x Z and in N x ■ ■ ■ x N 
the partial ordering induced by the usual one in Z and in N respectively. We will 
denote it by "<". Thus, if (ii,h),(ji,j2) G N 2 , then we write (11,12) < (ji , J2) if 
ik < 3k for k = 1,2. 

We let k denote an algebraically closed field. Let R — \s\xo, x±, yo,yi] where 
degiEi = (1,0) and degj/i = (0,1). Then the ring R is N 2 -graded, or simply, 
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bigraded, that is, 



R 



and 



(j,i)GN 2 



were each R it j consists of all the bihomogeneous elements of degree 

For each S N 2 , the set is a finite dimensional vector space over k. A 
basis for R it j is the set of monomials {xq°x\ x y^'y^ 1 € R | (oo+ai,&o + &i) = (*>j)}- 
It follows that dim k Rij = (i + l)(j + 1) for all e N 2 . 

Suppose that I — (F\, . . . ,F r ) C J? is an ideal such that the jpf's are bihomo- 
geneous elements. Then I is called a bihomogeneous ideal. If J C i? is any ideal, 
then we define := Rij D I. The set Iij is a subvector space of Rij- If J is a 
bihomogeneous ideal, then I = 0^ .x ijj. 

If / is a bihomogeneous ideal of S", then the quotient ring S 1 = i2/7 is also 



bigraded, i.e., 5 
numerical function : N 2 



where S^j 
> N defined by 

dimt Sij = dimk iijj 



for all e W. The 



dimk I-, 



is the Hilbert function of S = R/I. We sometimes write the values of the Hilbcrt 
function Hs as an infinite matrix (Mij) where M^j := Hg(i, j), For example, if 
I = (0), then H R /i(i,j) = (i + + 1), and so we write 



Hr/i - 



3 
6 
9 

12 



12 
16 



Note that we begin the indexing of the rows and columns at rather than 1. 

Remark 1.1. In the Hilbert function was referred to as the Hilbert matrix. 
However, we will refer to (Hs(i,j)) as the Hilbert function. 

We wish to study the Hilbert functions of rings of the form R/I where I is 
the ideal associated to a fat point scheme in P 1 x P 1 . We now recall the relevant 
definitions. 



Let 



:" k be the projective line defined over k, and let 



11 be the product 



space. The coordinate ring of P 1 x P 1 is the bigraded ring R = k[xo, X\ , yo, yi] where 
degXj = (1,0) and degyt = (0,1). 

Suppose that 

P=[a : 01] x [b : 61] G P 1 x P 1 
is a point in this space. The ideal p associated to P is the bihomogeneous ideal 

p = (aix - a xi,6iyo - b yi). 

The ideal p is a prime ideal of height two that is generated by an element of degree 
(1,0) and an element of degree (0, 1). 



If P = Pi x P 2 e 



then we shall sometimes write Lp 1 and Lp 2 for the 



generators of the ideal p = (Lp 1 ,Lp 2 ) defining P where Lp l is a form of degree 



(1,0) and Lp 2 is a form of degree (0, 1). Since 



51 — Q, the quadric surface in 
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P 3 , it is useful to note that Lp 1 defines a line in one ruling of Q and Lp 2 defines a 
line in the other ruling, and P is the point of intersection of these two lines. 

Let X be a set of s reduced points in P 1 x P 1 . Let m : P 1 x P 1 -> P 1 denote the 
projection morphism defined by Pi x P 2 i— ► P 1 . Let 7r 2 : P 1 x P 1 — > P 1 be the other 
projection morphism. The set 7Ti(X) = {Ri, ■ ■ . , R r } is the set of r < s distinct first 
coordinates that appear in X. Similarly, the set 7r 2 (X) = {Qi, . . . , Qt) is the set of 
t < s distinct second coordinates. For i = 1, . . . , r, let denote the (1,0) form 
that vanishes at all the points of P 1 x P 1 which have first coordinate Ri. Similarly, 
for j = 1, . . . , t, let L<Q i denote the (0, 1) form that vanishes at all the points whose 
second coordinate is Qj . 

Let D := {(«, j) | 1 < i < r, 1 < j < t}. If P 6 X, then I P = (L Ri ,L Qj ) for some 
G D. (Note that this does not mean that if € D, then Pfj e X. There 
may be a pair S f, but P,j ^ X.) For each e D, let m i:) be a positive 
integer if Pij e X, otherwise, let = 0. Then we denote by Z the subscheme of 
P 1 x P 1 defined by the saturated bihomogeneous ideal 

i*= n pt 

where p?- := (1). We say Z is a /a£ poirrf scheme of P 1 x P 1 . We sometimes say 
that Z is a sei of /ai points. The integer m^- is called the multiplicity of the point 
Py. We shall sometimes denote the fat point scheme as 

Z = {(P ij im ij ) I {i,j)eD}. 

In the case all the non-zero my are the same, we call Z a homogeneous fat point 
scheme. The support of written Supp(Z) is the set of points X. If X = Supp(Z), 
then I x = v^i"- 

Let Iz be the defining ideal of a fat point scheme Z C P 1 x P 1 . Because the 
ideal C J? is a bihomogeneous ideal we can study its Hilbert function Hr/j z . 
We sometimes write Hz to denote H R / Iz , and say Hz is the Hilbert function of Z. 

We give some elementary results about the Hilbert function of a fat point scheme 
in P 1 x P 1 . These results generalize some of the results of || about sets of simple 
points. 

It was shown in @, Lemma 3.3] that if X is a reduced set of points, then there 
exists a (1,0) form L E R (respectively, a (0,1) form L' € R) that is a non-zero 
divisor of R/Ix- The proof of this lemma can extend to the non-reduced case: 

Lemma 1.2. Let Z be a fat point scheme of P 1 x P . Then there exists a biho- 
mogeneous element L 6 R (respectively, V € R) with AegL — (1,0) (respectively, 
degL' = (0,1),) such that L (respectively, L ) is a non-zero divisor of R/Iz- 

The existence of these non-zero divisors enables us to prove the following: 

Proposition 1.3. Let Z be a fat point scheme in P 1 x P 1 and suppose that Hz is 
the Hilbert function of Z . Then 



(i) for all e N 2 , H z {i,j) < H z {i + l,j), and H z {i,j) < H z (i,j + 1). 
(ii) ifH z {i,j) = Hz(i+l,j), then H z (i + 1, j) = H z (i + 2, j). 
(Hi) ifH z {i,j) = H z (i,j+l), then H z (i,j + 1) = H z (i,j + 2). 
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Proof. Let L be the non-zero divisor of R/Iz from Lemma 1.2 with degL = (1,0) 



For any £ N 2 , the map (R/Iz)i,j — — > [R/ Iz)i+i,j is an injective map of vector 
spaces because L is a non-zero divisor. It then follows that Hz(i,j) < H z (i + l,j) 
for all S N 2 . The other statement of (i) is proved similarly. 

The proof of (n) and (m) are similar, so we will only show (ii). Let L be as 
above. For each € N 2 , we have the following short exact sequence of vector 
spaces: 

— (R/I z ) id ^ (R/I Z ) i+hj — > (R/(I z ,L)) i+1J — > 0. 

If Hz(i, j) = Hz(i+l, j), then this implies that the morphism xL is an isomorphism 
of vector spaces, and thus, (R/(I Z , £))i+i,j = 0, or equivalently, (I z ,L)i+i t j = 
Ri+i, 3 . But then (I z ,L) i+2 ,j = i?i,o<8>k-Ri+i,j = #i+2,j, and thus, {R/{I z ,L)) i+ 2j 
as well. The exact sequence then implies that (R/ Iz)i+i,j — (R/ Iz)i+2,j ■ □ 



Remark 1.4. Proposition 1.3 implies that the values in the columns and rows of 
the Hilbert function if^, written as a matrix, must eventually stabilize, that is, stay 
constant. However, at least two questions remain. First, where do the rows and 
columns stabilize? Second, at what values must the columns and rows stabilize? 



These questions are answered in the following sections (Corollary 3.4) 



Remark 1.5. Because Lemma [T^ shows the existence of a non-zero divisor in R/I z 
for any fat point scheme Z of P 1 x P 1 , it follows that the inequality depth R/Iz > 1 
always holds. It should be noted that the arguments used in Lemma |l.2| and 



Proposition 1.3 use nothing special about P 1 x P 1 and can be extended to fat point 



schemes in P™ 1 x • • • x P nfc . Proposition 1.3 could also be deduced from Propositions 
2.5 and 2.7 of 0. 



2. Fat Point Schemes whose Support is on a Line 

In this section we investigate the Hilbert functions of fat point schemes in P 1 x P 1 
whose support lies on a line defined either by a form of degree (1,0) or a form of 
degree (0, 1). Because P 1 x P 1 = Q, the quadric surface of P 3 , this is equivalent to 
studying those fat point schemes whose support is on a line of the rulings of the 
surface. We show that the Hilbert function in this case can be computed directly 
from the multiplicities of the points. This result is a key component of our proof 
in the next section describing the eventual behaviour of all fat point schemes in 
P 1 x P 1 . 

So, let Z be the fat point scheme 

Z = {(PiijTOn), (Pi 2 ;mi 2 ), {Pi3;mi 3 ), . . . , (Pi,,; mi s )} 

of s fat points where P\j — R\ x Qj. Then Supp(Z) = {Pn, . . . , -Pis}- It follows 
that Supp(Z) lies on the line defined by the form e J2i,o- 

Let Z' denote a fat point scheme whose support lies on a line defined by a form of 
degree (0, 1), that is, Z' = {(Qi xi?i; ran), . . . , (Q s xRi; ra s i)} with Qi and R\ as in 
Z. Then, for any G N 2 , (Iz)i.j = (Iz')j.i, and therefore, H z (i,j) = H z ,(j,i). 
Because of this relation, it is enough to investigate the case that the support of Z 
is contained on the line defined by a form of degree (1,0). 
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Remark 2.1. The following result can be recovered from Theorem 4.1 of || and 
Theorem 2.1 in || if one first shows that these schemes are arithmetically Cohcn- 
Macaulay. However, we give a new proof of this result that does not depend on 
knowing that the scheme is Cohen-Macaulay. 

Theorem 2.2. Let Z = {(Pu; mu), (-P12; • • • , (Pis, mi s )} be a fat point 
scheme in P 1 x P 1 whose support is on a line defined by a form of degree (1,0). 



Set m = max{mij}^ =1 . For h = 0, . 



1, set ah — YIa—i {mij — h) + where 



(n) + := max{0,7i}. Then the Hilbert function of Z is 



H z = 



a 



a 
ao 



do 
ao 







1 2 
1 2 















Q>rn— 1 1 Q"m— 1 Q>rn— 1 
Q>rn—1 1 Q"m— 1 &m— 1 



«i 
«i 



o o 

ai ai 



Proof. For each j = 1, . . . , s, the ideal associated to Py is pij — (Lr x , Lq^. Set 
L = Lr^ and note that L defines the (1,0) line in P 1 x P 1 on which all the points 
lie. Now for each < h < m — lwe set 

Zh = {(Pn; (mil - h) + ), . . . , (Pi s ; (mis - h) + )} 

and let Iz h be the associated ideal. Thus Zq = Z. Furthermore, we have the 
identity L h n Iz = L h ■ Iz h for each h = 0, . . . , m — 1. 

Since L m g I z , we have = L m -S C I" 1 " 1 -S C---CL-S <Z S where 5 = R/I z 
and L denotes the image of L l in S. It then follows that 

m-i / ^fc _ ^ \ 

H z (i,j) = dim k Sy = £ dim k I = ^ j . 

h=o \L ■ S ) i j 



Now for each h = 0, . . . , m — 1, 



1? 



^fc+i. 5 L''+i+i^n/ z L h + 1 +L h I Zh \L + I Zh 

Hence dim k ( =1tt^ ) . = dim k (R/ (L + Iz h )) i _ h _ J , and thus 

m—1 

H z (i,j) = £ dim k (i?/(L + IzJ),.^ • 



h=0 



To compute Hz, we thus need to compute the Hilbert function of R/(L + iz h ) 
for each /j. We now note that for each h, 



(L + I Zh ) = (L,L% 



(mil— h)+ jjm l3 -h) + 



1, 
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that is, (L + Iz h ) is a complete intersection generated by forms of degree (1, 0) and 
(0,ah)- The resolution of (L + Iz h ) is given by the Koszul resolution, i.e., 



— > R{-1, -a h ) — ► 0) 8 i?(0, -o h ) 

Hence, the Hilbert function of R/(L + Iz h ) is 



(L + I Zh ) — >0. 



R/(L+I Zh ) 



This now completes the proof. 



1 2 • • • Ofe - 1 a/j a/j 
1 2 • • • a/j - 1 a/j a/j 



□ 



From now on, if a = (ao, . . . , is a tuple of non- negative integers, then by 

ak £ a we shall mean that a k appears as a coordinate in a. The following corollary 



of Theorem 2.2 will be required in the next section. 



Corollary 2.3. With the notation as in Theorem 2.k, let a — (ao, . . . ,a TO _i). Fix 
j £ N. Then, for all i > m — 1 = max{mifc}^, =1 — 1, 

H z (i,j) = #{flfc e a | a k > 1} + #{a fc £ a | a k > 2} + • • • 
+#{a fc G a | a fc > j + 1}. 



Proof. Fix a j G N, and set 
(*) = #{«fe € a | a k > 1} + #{a fc G a | a fe > 2} 



#{a fc G a | a k > j + 1}. 



From our definition of ao, ■ ■ ■ , a m —i> it follows that ao > d\ > • • • > ffl m — l- Let I 
be the largest index such that ao, • • • , a;_i > j + 1 but a;, . . . , a TO _i < j + 1. Set 
a' = (ai, . . . , a m _i). 

For each integer h — 1, . . . , j + 1, we have 

#{a fc G a | a fe > h] = I + #{a fc £ a' \ a k > h}. 

Thus 

(*) = U + 1)' + G a' | a fc > 1} + • ■ ■ + #{a fc G a' | a fe > a ; }. 

If we set (**) = #{afc G a' \ a k > 1} H h #{aj G a' | > a;}, then 

(**) = #{«fc € | a fc = 1} + 2#{a fc G a' \ a k = 2} + • • • + 
a;#{a fc G a' | a k = a;} 
= a t +ai +1 -\ ha m _i. 

Hence, (*) = (j + 1)/ + a; + a ;+ i H h a m _i. 



On the other hand, by Theorem 2.2, if i > to — 1, then dimk(-R/-Tz)i,j 
min{j + 1, ah}. Since ao, . . . , a;_i > j + 1, it follows that 

dimk(R/Iz)i,j = (j + 1)1 + ai+ a t+ i H o m _i = (*) 

which is what we wished to prove. 



□ 
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3. The Eventual Behaviour of the Hilbert Function of a Fat Point 

Scheme 

Let Pi , . . . , P s be s distinct points of P 1 x P 1 and suppose mi , • • • , m s are arbi- 
trary positive integers. Let Z = {(Pi; mi), . . . , (P s ; m s )} be the resulting fat point 
scheme of P 1 x P 1 . In this section we wish to describe the eventual behaviour of the 
Hilbert function of Z. We will show that the eventual values of the Hilbert function 
depend only upon the numbers mi, . . . ,m s and numerical information describing 
X = Supp(Z). This result is a generalization of a result of the second author [|[ 
Corollary 5.13] about sets of points in P 1 x P 1 . 

We start by defining our notation. If Z is a fat point scheme, let X denote the 
support of Z. We suppose that |X| = s. Let 7Ti(X) and 7r2(X) be defined as in the 
previous section. For each Ri £ 7Ti(X), define 

Zi,Rt ■= {{Pi n ; rriih), ( p ih 5 "iy 2 ), •■■> (Py^ 5 m ij at )} 

where P%j h = Ri x Qj k are those points of Supp(Z) whose first projection is Ri. 
Thus 7Ti(Supp(Zi^J) = {Ri}, and furthermore it follows that 

r 

iz = n >*< ■ 

For each Ri G 7Ti(X) define li := max{mj jl , . . . , Tnij a . }. Then, for each integer 
< k < U — 1, we define 

a^fc := /J(Tiij — fc)+ where (n)+ := max{n,0}. 
j=i 

Let otRi :— (aifi, ■ ■ ■ , a^—i) for each Ri G 7Ti(X). Define 
az ■= (a Rl ,...,aR r ) 

= (dl,Q) ■ ■ ■ i lj 0-2,0, ■ • ■ , 0*2,l 2 -l: ■ • ■ 7 dr,0, ■ ■ • , d r ,i r -l)- 

Similarly, for each Qj € 7r 2 (X), define 

^2,Qj != { {Piij > TfH\3 ) ) (Pi2j'i m hj)i ■ ■ ■ ) ( P i l 3 J 3'' rn if3 j j)} 

where Pi k j — Ri k x Qj are those points of Supp(Z) whose second projection is Qj. 
Thus 7r 2 (Supp(Z2,Q J )) = {Qj}- For Qj <E 7r 2 (X) define l'j = max{m, 1 j, . . . , m v j}. 
Then, for each integer < k < l'j — 1, we define 

ft 

:= ^""^ (m, j — fc)+ where (n)+ := max{n,0}. 

i=i 

Let Pq. :— {bjfi, . . . , bjj/.-i) for each Qj € 7r 2 (X). Define 

Pz ■= Wq-l, ■ ■ ■ ,0Q t ) 

— (&1,0> ■ ■ ■ 7 &2,0> ■ ■ ■ 7 ^2,i^-l7 ■ ■ ■ i ^t,0: ■ ■ ■ 7 bt,l' t ~l)- 

Example 3.1. With the above notation, let us determine the tuples az and /3z 
associated to the scheme Z = {(P u ; 4), (P 12 ; 2), (P 23 ; 3), (P 32 ; 2), (P 41 ; 3)}. The 
subscheme Zi,_r,i is 

2i,Jfc ={(Pn;4),(Pi 2 ;2)}. 



FAT POINTS IN P 1 x P 1 AND THEIR HILBERT FUNCTIONS 



9 



We set h ■= max{4, 2} = 4. Then 

oi l0 = 4 + 2 = 6 

ai,i = (4-1)+ + (2-1)+ =4 

a lj2 = (4 -2)+ + (2 -2)+ = 2 

ai, 3 = (4-3)+ + (2-3)+ = l. 

Hence, = (6,4,2,1). For i? 2 ,-Z?3, and i?4, we get a_R 2 = (3,2,1), = (2,1), 
a Ri = (3, 2, 1). Hence 

«z = (6,4,2,1,3,2,1,2,1,3,2,1). 

Similarly, for Qi,Q2,Q3 € ^(X), ZJ = 4, 1' 2 = 2 and Z3 = 3. So, we have /?q x = 
(7, 5, 3, 1), (3q 2 = (4, 2), and /3q 3 = (3, 2, 1), and therefore, 

Pz = (7, 5, 3, 1,4, 2, 3, 2,1). 

We now state and prove our main result about the eventual behaviour of the 
Hilbert function. Recall that if we write a k £ a, where a is a tuple of non- negative 
integers, then we shall mean that a k appears as a coordinate in a. 

Theorem 3.2. Let Z be a fat point scheme of P 1 x P 1 . Then, with the above 
notation, 

(i) for a fixed j £ N, if i> (h + ■ ■ ■ + l r ) — 1, then 

dim k (R/I z )i,j = #{a k ,i G a z \ a kil > 1} + #{a kil G a z \ a k ,i > 2} H 

+#{a>k,l S I a k j > j + 1}. 
(m) /or a /sxed i G N, if j > (Zi H h Z£) _ 1) ^ erl 

dim k (i?// z ) JJ = #{6 M G /3z I b kd > 1} + G Z I &fc,; > 2} + • ■ • 

+#{&fc,z 6 Pz I &k,J >« + !}• 

Proof. We will only prove (i) since the proof of statement of (ii) is similar. Let Z 
be a set of fat points in P 1 x P 1 , and let X = Supp(Z). The proof is by induction 
onr= 1 7Ti (X) J . If r = 1, i.e., 7Ti(X) = {Ri}, the conclusion follows from Corollary 

D| 

So, suppose that r > 1, and the theorem holds for all fat point schemes Z' with 
|7Ti(Supp(Z'))| < r. For each Ri G 7Ti(X), we let Iz 1 R . denote the ideal that defines 
the subscheme Zi >Ri := {(Pij^rm^), (Pi 32 ;m ij2 ), • • • , (Pij a . ; my^)}. We set 

r-1 

1=1 

The ideals Jyi an d Iy 2 are the defining ideals of fat point schemes in P 1 x P 1 with 
|7Ti(Supp(Yj))| < r for i = 1, 2. We shall also require the following result about Iy x 
and Jy 2 ■ 

Claim. For any j G PJ, if i > Zi + • • • + l r — 1, then (Tyi + lY 2 )i,j = -^J- 
Proof of the Claim. Set to = Zi + • • • + l r . It is enough to show that (Iy 1 + 
/y 2 )™-i,o = Rm— 1,0- Recall that for each i?^ G 7Ti(X), the integer Zj is defined to be 
li = max{mij c }"l 1 where Z\^ is as above. If (Lr^ Lq^ ) is the ideal associated 
to the point P ijc , then I z = (XLi( L Ri> L Qj c ) miic ■ Note tliat degi^ = (1,0) 
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and degLQ jc = (0, 1). From this description of Iz llH . , it follows that e Iz 1:R . ■ 
Thus L\ ■ ■ • L^_\ G 7 ¥l and h\ r e h 2 . 

Set J := (L l ft ■ ■ •Lft - * ,7^ ) C 7 Yl + 7 Ya . Since J is generated by a regular 
sequence, the bigraded resolution of J is given by the Koszul resolution: 

— ► R(-m, 0) — ► fl(-m + i r , 0) i?(-/ r , 0) — ► J — >0. 
If we use this exact sequence to calculate the dimension of J m _i^o, then we find 
dinik t/m-i.o — ( m — 1 — (m — l r ) + 1) + (m — 1 — l r + 1) — (to — 1 — m + 1) 
= Z r + m — l r = m = dimk i? m _i.o- 

Since dim^ J m _± t Q < dinik(7 Yl + 7 Y2 ) TO _i ) o < dim^ i? m _i.o, the conclusion (7 Yl + 
h 2 ) m- i,o = dim k i2 m _ 1)0 now follows . o 
From the short exact sequence 

— ► 7 Yl H 7 Y2 = 7 Z — > 7 Yl 8 7y 2 — > 7 Yl + 7 Y , — > 
we deduce that 

dimk(7z),,j = dimk(7 Yl )i,j + dim k (7 Y2 )i,j - dim k (7 Yl + h 2 )i,j 
for all € N 2 . Thus, if i > ii + • ■ • + l r — 1, then by the claim we have 
Hz(i,j) = (* + 1)0' + 1) - dimk(7 Yl )ij - dim k (/Y 2 kj + dim k (7 Yl + h 2 )i,j 
= {i+ 1)0" + 1) - dim k (7 Yl ) ij + (*+ l)(j + 1) - dim k (7 Y2 ) iJ 
= H Yl (i,j) + H Y2 (i,j). 

For each ft, = 1, . . . , j + 1, it follows that 

#{a k> i E a z | a k j > ft} = #{a M € a Yl | a kil > ft} + #{a t j € a Y2 | a t)i > ft} 

where a Y; is the tuple associated to the fat point scheme Yj for i = 1,2. The 
conclusion now follows by the induction hypothesis and the fact that Hz(i,j) — 

H Yl (i,j) + H Y2 (i,j) if»>ii + ..- + i r -i. □ 

Remark 3.3. Suppose that Z is a set of simple points in P 1 x P 1 , i.e., the mul- 
tiplicity of each point in Z is one. So, if ?ri(Z) = {Ri, ■ ■ ■ , R r }, then Zi ^ = 
{Ri x Q ii: . . . ,Ri x Q ia , } for i = 1, . . . , r. So,k = l, and thus, a^ = £"=i 1 = 
So, Q!^ = (ai, . . • , av), which is exactly how is defined for sets of simple points 
in Thus Theorem 3.2 generalizes |^|, Proposition 5.11] for sets of points in 
P 1 x P 1 to fat point schemes in P 1 x P 1 . 



We can rewrite Theorem 3^ more succinctly. 
Corollar y 3 .4. Let Z be a fat point scheme in P 1 x P 1 . With the notation as in 



Theorem 3.i , let m = l\ + • • • + l r and ml = l{ + • • • + l' t . Then 

El=i ( m ' 2 +1 ) if(i,j)>(m-l,m'-l) 
Hz{i,j) = { Hz(m — if i > m — 1 and j < m' — 1 

Hz(i, m' — 1) if j > m! — 1 cm<i i < m — 1 



Proof. For any j G N, if i > m — 1, then Theorem 3.2 implies that Hz{i,j) 
11/ 'in — 1, j). Similarly, for any « € N, if j > m' — 1, then Hz(i, j) = Hz(i, rn! — 1). 
Thus, for any (i, j') > (to — 1, to' — 1), we have Hz(i,j) = Hz{i, to' — 1) = H z {m — 
1,to'- 1). 
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All that remains to be shown is that H z (m — l,mf — 1) = Ylt=i i™^ 1 )- From 



Theorem 3.2 it follows that 

H z (m - = #{a fe)i S a z \ a k ,i > 1} H h #{a k ,i G a z \ a k j > j + 1} 

= #{ak,l G "2 I afc.i = 1} + 2 #{ ft /M G «z I afc,i = 2} H h 

(j + l)#{afc,i e a ^ | «fe,i = j + 1}. 
Thus, if j > 0, then H z {m - 1, j) = £Li a M- For any fc <E {1, . . . , r} 

/J Qfc.i = a M + 0>k,l + • • • + a k,l k -l 
1=1 

= [m n + (mij — 1) H h2 + l]H h [m ic( . + (m ia . — 1) H h 2 

^m^ + 1\ f m la + r 

2 J " V 2 
It then follows that H z (m — l,j) — J2i=i (" l 2 +1 ) ^ J ^- I 11 particular, H z (m — 

Remark 3.5. From the above corollary, we see that if we know the values of 
H z (m — for j — 0, . . . , m! and the values of H z (i, m' — 1) for i = 0, . . . , m, 
then we know the entire Hilbcrt function except at a finite number of values. This 
observation motivates the next definition. 

Definition 3.6. Let Z be a fat point scheme and let a z and f3 z be constructed as 
described above. If to = \a z \ and ml = |/3z|, then define the following tuples: 

B c = {H z (m - 1, 0), H z (m -1,1),..., H z (m - l,m' - 1)) 

and 

= (flz(0, m' - 1), H z {l, m! - 1), . . . , H z (m - 1, mf - 1)). 

The tuple Be is called the eventual column vector because it contains the values 
at which the columns will stabilize. Similarly, Br is the eventual row vector. Set 
B z := (Be, Br). The tuple B z is called the border of the Hilbert function of Z. 

The notion of a border was first introduced in [§1 for sets of simple points in 
P" 1 x • • • x P™ fe . The name is used to describe the fact that once we know the 
values of border, then we know all the values of the Hilbert function "outside" 
the border. Thus only values "inside" the border, i.e., those € N 2 with 

{hi) —\ { m — l,m' — 1), need to be calculated to completely determine the entire 
Hilbert function. 



It follows from Theorem 3^ that the border can be computed directly from the 
tuples a z and [3 Z . By borrowing some terminology from combinatorics, we can 
make this connection explicit. Our main reference for this material is Ryser @. 
But first, for the remainder of this paper, we will adopt the following convention 
about a z and (3 Z . 

Convention 3.7. Let Z be a fat point scheme in P 1 x P 1 , and suppose that a z 
and (iz are constructed from Z as described above. We will assume that the entries 
of a z = (ai, ■ ■ ■ , a m ) have been reordered so that c\i > a«+i for each i. We assume 
the same for (3 Z . 
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Definition 3.8. A tuple A = (Ai, . . . , A r ) of positive integers is a partition of an 
integer s if ^ Ai = s and A; > Aj+i for every i. We write A = (Ai, . . . , A r ) h s. 
The conjugate of A is the tuple A* = (A*, . . . , A^ ) where A* = #{A 3 G A | Xj > i}. 
Furthermore, A* h s. 

Example 3.9. If Z = {(Pi,toi), . . . , (P s ,m s )} is a fat point scheme of P 1 x P 1 , 
then the tuples a z and flz are partitions of degZ — 5Z| =1 ). 

Definition 3.10. To any partition A ~ (Ai,...,A r ) h s we can associate the 
following diagram: on an r x Ai grid, place Ai points on the first line, A2 points on 
the second, and so on. The resulting diagram is called the Ferrer's diagram of A. 

Example 3.11. Suppose A = (4,4,3, 1) h 12. Then the Ferrer's diagram is 

• • • • 

• • • • 

• • • 

The conjugate of A can be read off the Ferrer's diagram by counting the number of 
dots in each column as opposed to each row. In this example A* = (4, 3, 3, 2). 

For any tuple p := (pi, . . . ,p k ), we define Ap := (pi,p 2 - pi,... ,Pk -pk-i)- 



Corollary 3.12. Let Z be a fat point scheme of] 



The 



(t) AB C 
(ii) AB R 



Proof. We use Theorem |3T2| to calculate ABc- 

AB C = € a z I at > 1}, #{a, € a z \ on > 2}, . . . , € a z | on > m'}) 

where m' = \f3z\- Since € az \ cti > h} is by definition the h th coordinate of 

a z , we have ABc = ct* z . The proof of (ii) is the same. □ 



Remark 3.13. Corollary |3. 12] implies that we can compute the Hilbert function of 
Z at all but a finite number of values from only the multiplicities and the relative 
positions of the points. 



Example 3.14. This example illustrates that in '. 



subschemes with the same 



border can have different Hilbert functions. Set Ri — Qi — [1 : i] E P 1 , and let 
denote the point Ri x Qj . Let 

Fj = {(P n ;l),(P 22 ;l),(P 33 ;l),(P 45 ;l)} and 

Y 2 = {(P U ;1),(P 22 ;1),(P 3 3;1),(P44,1)}- 

As an exercise one can verify that a,y x — ay 2 = (1, 1, 1, 1) and = Py 2 — 
(1, 1, 1, 1). Thus, the two schemes have the same border. The Hilbert function of 
H Yl is 

1 2 3 4 4 

2 4 4 4 4 

3 4 4 4 4 

4 4 4 4 4 
4 4 4 4 4 
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from which we deduce that (/yi)i,i = 0. On the other hand, the unique (1, l)-form 
(xoyi — Uoxi) which passes through Pn, P22, and P33 also passes through the point 
P44 but not P45. Thus (Py 2 )i,i 7^ 0, and hence, Hy 1 ^ Hy 2 - 

As we have seen, the tuples az and f3z give us a lot of information about the 
Hilbert function of Z . It is therefore natural to ask which tuples can arise from a fat 
point scheme Z in P 1 x P 1 . Because of Corollary [3.12 , this is equivalent to asking 



what can be the border of the Hilbert function of a fat point scheme in P 1 x P 1 . 
The following theorem places a necessary condition on the tuples az and j3z- We 
require the following definition. 

Definition 3.15. Let A = (Ai, . . . , At) and S = (Si, . . . , S r ) be two partitions of s. 
If one partition is longer, we add zeroes to the shorter one until they have the same 
length. We say A majorizes 5, written A > 6, if 

Ai H h A, > <Ji H h Si for i = 1, . . . , max{f, r}. 

Majorization induces a partial ordering on the set of all partitions of s. 

Theorem 3.16. Let Z be a scheme of fat points in P 1 x P 1 . Then 

a* z > 0z. 

Proof. We work by induction on m = \az\- If m = 1, then Z is a scheme of simple 
points in P 1 x P 1 . Thus a* z > Z by Theorem 5.16 in §. 

So, let us suppose that m > 1. We can write Z as 

Z = {{P iJ \m ij ) I 1 < i < r, 1<J<<} 

where my > and Py = Ri x Qj for some Ri,Qj e P 1 . Recall that if my = 0, 
then Py g Supp(Z). 

For each i = 1, . . . ,r, set m, := Y]j—i mij- After relabeling the Py's, we can 
assume that mi = max{mi, . . . , m r }. Furthermore, we can also suppose that after 
relabeling, mij ^ for j = 1, . . . , k, and mij = for j = k + 1, . . . , t. Thus 
mi = mn + • • • + niik- Note that mi = ai, the first coordinate of az- 

Let Y be the following subscheme of Z: 

■ {■:/',:<' I 1 < * < r, 1 < j < t} 

where 

_/ f (ma - 1)+ i = 1= 1 < 3 < * 
v \ m i:j 2 < i < r, 1 < j < t 

with (n) + :— max{0, n}. The subscheme Y is constructed from Z by subtracting 1 
from the multiplicity of each point on the (1, 0) line that corresponds to a\ in az- 

Since az = (a±, . . . , a m ), and because a\ — mi, from our construction of Y it 
follows that a\ — (02, . . . , a m ). Therefore, by induction ^> /3y. 

Let /3y and f3z be the tuples associated to Y and Z, respectively, but for the 
moment we assume that (3y and @z have been constructed as first described at the 
beginning of Section 3, that is, fly and Z have not been ordered. 

We now describe how (3z and /3y are related. Suppose {3z = (pi, ^2, • • • , h) and 
/3 Y = (b[,b' 2 , b' h ). Clearly h < I. 
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If h = I, then 

bp = b' p + 1 for all p = 1, . . . , I. 

If h < I, we first insert (I — h) zeroes into the tuple /3y at specific locations. 
For j — 1, . . . ,t, set l'j := max{mij, m,2j, • ■ ■ , m r j}, and for d — 1, . . . ,t, set hd := 

E s =i ^s- Then we insert a zero into the h d h spot of /3y if l' d = mid but l' d > mid 
for alH = 2, . . . , r. It then follows from our definition of Y that we are only adding 
(I — h) zeroes to /3y- Relabel our tuple as (3y = (ci, ■ ■ ■ , q). 

From our construction of Y from the scheme Z , it follows that 

!Ci + 1 for i = 1, ... ,mn,^ + 1, . . . , mi 2 , 
l[ + 1' 2 + 1, . . . , mi 3 , ...,/£ + /£ + ••• + + 1, . . . , m lk 
Ci otherwise 

So Pz can be constructed from /3y by adding 1 to run + m 12 + ■ • • + mifc = mi = ai 
distinct coordinates in fiz, and then reordering so that (3z is a partition. 

Since az = {cti, . . . , a m ) and o>y — («2, ■ ■ ■ , oi m ), a* z can be computed from 
by adding 1 to the first a\ entries of ay- (If l^yl < a±, we extend Qfy by adding 
zeroes so |ay| = a±.) By induction, a|. ^ ft- So, if j3y = (ci, . . . , cj), then 

a| > (ci + 1, . . . , c Ql + 1, c Ql+ i, . . . , c{). 

But since can be recovered from /3y by adding 1 to mi = «i distinct entries of 
/?¥ (and not necessarily the first a\ entries) and then reordering, we have 

a* z > (ci + 1, ■■-,c ai + l,c Q1+ i, . . . ,Cj) > 
Hence > /3z , as desired. □ 

4. ACM Fat Point Schemes 

For any fat point scheme in P n , the associated coordinate ring is always Cohen- 
Macaulay. In contrast, fat point schemes in P" 1 x • • • x P™ fc with k > 2 may fail 
to have this property, even if the support is ACM. See g, |, § for more details on 
ACM zero-dimensional schemes in P" 1 x • • • x P Ilfe . 

A fat point scheme is said to be arithmetically Cohen- Macaulay (ACM for short) 
if the associated coordinate ring is Cohen-Macaulay. ACM schemes on a smooth 
quadric Q = P 1 x P 1 were studied in || and by the first author in || (which is based 
on In Q the authors gave a characterization of ACM schemes in terms of their 
Hilbert functions. In ||, ACM fat points schemes in P 1 x P 1 were characterized in 
terms of the multiplicities of the points. In this section we show that ACM schemes 
can also be classified using the tuples az and (3z introduced in the previous section. 
We will also show how these various classifications are related. 

We begin by recalling the construction and main result of ||. Let Z be a fat 
point scheme in P 1 x P 1 where Z = {(Pij) mij) | 1 < i < r, 1 < j < t} with m,j > 
and — Ri x Qj for some Ri, Qj £ P 1 . For each feeN, and for each tuple (i, j) 
with 1 < i < r and 1 < j < t, define 

tij{h) := (m^ — h) + — max{0, m- L j — h}. 

The set Sz is then defined to be the set of t-tuples 

S z = {(Ui(h),...,tit(h)) | 1 < » < r, heN} 
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For each integer 1 < i < r, set h :— max{mii, ■ ■ ■ , ttiu}. For any fat point scheme, 
we then have \Sz\ = m := Y%=i For each i = 1, . . . , r and for all h £ N we set 

t 

z%.h := y^tjj(ft). 

3=1 

We then define «i := maxi^h{zi,h}, and we recursively define 

,it p _i}} for p = 2,...,m. 



max{{z i! / l } \ {ui, 



Definition 4.1. Let Hz ■ N 2 — » N be the Hilbert function of a fat point scheme 
Z in P 1 x P 1 . The first difference function of Hz, denoted AHz, is the function 
defined by 

AH z (i,j) = H z (i,j) - H z (i - 1, j) - H z (i,j - 1) + H z (i -1J- 1) 
where H z {i,j) =0 if (t, j) t (0,0). 

With this notation we can state the main result of ||. 

Theorem 4.2 (|5| Theorem 2.1]). Let Z be a fat point scheme on Q = P 1 x P 1 . 
Then the set S z is totally ordered if and only if Z is A CM. In this case, the first 
difference function of Hz is: 

"1 1 1 ••■ 1 •■ 



AH Z = 





where u±, . . . , u m are defined as above. 

Remark 4.3. From the construction of u\, . . . , u m , one can verify that the identity 
o-z = • • Um) holds. 

The following result, required to prove the main result of this section, holds for 
any ACM scheme of codimension two. Here, we give a proof in the bihomogeneous 
case. 

Theorem 4.4. Suppose that Z is a fat point scheme in P 1 x P 1 . If Z is ACM, then 
there exists L\,L^ € R such that degLi = (1,0) and degL2 = (0,1), and L\,L2 
give rise to a regular sequence in R/Iz- 

Proof. The Krull dimension of R/I z is K-dim R/I z = 2. Because Z is ACM, it 
follows that there exists a regular sequence of length 2 in R/Iz- It is therefore 
sufficient to show that the elements in the regular sequence have the appropriate 
degrees. 



By Lemma 1.2 there exists L\ S R such that degLi = (1,0) and L\ is a non- 



zero divisor of R/Iz- It is therefore enough to show there exists a non-zero divisor 
L 2 € R/(I z ,Li) with degL 2 = (0, 1). 
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Let (Iz, L\) = Q\ n • • • Pi Qs be the primary decomposition of (Iz, L\) and set 
pi '■= \fQl- We claim that (xq,Xi) C pj for each i. Indeed, since L\ is a non-zero 
divisor, we have the following exact graded sequence: 

— ► (R/I z )(-l,0) ^ R/Iz — ► R/(Iz,L) — > 0. 

Thus, H R/[IzM) {i,j) = H z (i,j) - H z {i - 1,3) for all (t, j) G N 2 . By Corollary 
Q[ if i > 0, H z (i,0) = H z (i- 1,0), and hence, H R/{IztLl) (i,Q) = 0. This implies 
{I z ,Li) lfi = R ifi = [(xo,xiT] lQ - So, (a;o,a;i) 1 C Q,, for i > and for each 
j = 1, . . . , s. Therefore, (xo, xi) C pj for each j. 

The set of zero divisors of R/(Iz, Li), denoted Z(R/(Iz, L{)), are precisely the 
elements of 

s 

Z(R/(I z ,L 1 )) = \Jp i . 

i=l 

Because k is infinite, it is enough to show that (pj)o,i Si Ro.i for each i. If there 
exists an i G {l,...,s} such that (pi)o,i = ^o,ij then (xq, x\, yo, J/i) C pj. But 
then every homogeneous element of R/(Iz,Li) is a zero divisor, contradicting the 
fact that Z is ACM. So R/(Iz,Li) has a non-zero divisor of degree (0, 1). □ 

Corollary 4.5. If Z is an ACM fat point scheme in P 1 xP 1 , then the first difference 
function AHz is the Hilbert function of a bigraded artinian quotient o/k[xi, j/i]. 



Proof. Let Li,L2 be the regular sequence of Theorem 4.4. By making a linear 
change of coordinates in the Xo,XiS, and a linear change of coordinates in the 
yo, 2/i 's, we can assume that the L\ = xq, Li = ya give rise to a regular sequence in 
R/Iz. 

From the short exact sequences 

-» (i?// z )(-l,0) x 4° fl/J z - R/(Iz,x ) -» 

-> (i?/(/ z ,x ))(0,-l) 3 R/(I z ,x ) -> R/(I z ,x ,yo) -» 

it follows that H R /(i ZtXo>yo )(i,j) — AHz{i,j) for all (z, j) G N 2 . Moreover, 

D //T R/(x ,y ) r , , 

R/{Iz,x ,yo) = — — r = kxui / J 

(iz,a;o,2/o)/(a;o,yo) 

where J is a bihomogeneous ideal with J = (7^, xo, yo)/( x o, Ho)- By using Corollary 
3.4 it follows that AHz(i,j) = if i 3> or j 3> 0. Hence k[xi, yi]/J is an artinian 
ring. □ 

Lemma 4.6. Let Z 6e a fat point scheme o/P 1 x P 1 . 5ei := AHz(i,j)- Then 

(i) for every < j < \(3z \ — 1 

/i<|a z |-l 

where Q* +l is the (j + l)-th entry of a* z , the conjugate of the partition ctz- 
(ii) for every < i < \atz\ ~ 1 

h<\Pz\-l 

where is the (i + l)-th entry of (3* z , the conjugate of the partition (3z ■ 
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Proof. Fix an integer j such that < j < \(3z\ — 1 and set m — \ctz\. Using 
Theorem "ifl and the identity Hz(i,j) — J2(h k)<{i j) °h,k t° compute ot* +1 we have 

Oj+i = H z (m- - H z (m- l,j - 1) 

= ^ Ch.k — ^ Ch,k = ^ Ch,j- 

(h,k)<{m~l,j) (h,fe)<(m-l,j'-l) h<m—l 

The proof for the second statement is the same. □ 

Lemma 4.7 (|| Lemma 6.10]). Let a — (a\, . . . ,a n ), [3 = (/3i, . . . , /3 m ), and 
suppose that a,0\~s. If a* = ft, then 

(») «i = |/3|- 
(m) /3i = |a|. 

(iii) «/ a' = (a2, . . • , a„) and /?' = — 1, ... , j3 a2 — 1), then (a')* = f3' . 

Theorem 4.8. Let Z be a fat point scheme in P 1 x P 1 with Hilbert function Hz ■ 
Then the following are equivalent: 

(i) Z is arithmetically Cohen- Macaulay. 

{ii) AHz is the Hilbert function of a bigraded artinian quotient o/k[xi,j/i]. 

(Hi) a* z = fa- 

(iv) The set Sz is totally ordered. 



Proof. In light of Theorem 4.2 and Corollary 4.5, it is enough to prove that (ii) => 
(Hi) =>■ (iv). 

Suppose that AHz is the Hilbert function of a bigraded artinian quotient of 
k[xi,yi]. Since dinikkfa;!, = 1 for all (i,j), AHz(i,j) = 1 or 0. If we write 
AHz as an infinite matrix whose index starts from zero, rather than one, then we 
have 



m — 1 



1 



AH, 



where m = \az\ and m' = \Pz\- By Lemma 4.6 the number of l's in the (i — l) th 
row of AHz for each integer 1 < i < m is simply the i th coordinate of (3* z - Similarly, 
the number of l's in the (j — l) th column of AHz for each integer 1 < j < m' is the 
j th coordinate of a* z - Now AHz can be identified with the Ferrer's diagram (see 
Definition 3.1C) by associating each 1 in AHz with a dot in the Ferrer's diagram 
in a natural way: 
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m— 1 



By using the Ferrer's diagram and Lemma |4.6| we can calculate that @z = {f3* z )* = 
dig, and so (iii) holds. 

Now suppose that Z is a fat point scheme Z = { (Pij ; rriij ) | 1 < i < r, 1 < j < i} 
where My are non-negative numbers and a* z — ftz- We will work by induction on 
/3i = max{X;[ = iTOy}5 = i- 

If /3i = 1, then Z is a set of s distinct simple points with a z = (s) and [3z — 
(1, . . . , 1). So Z = {P x Qi, . . . , P x Q s }, in which case it can be easily checked 

s 

that Sz = {(1, • • • , 1)}, and that the set is trivially ordered. 

Let us suppose that (3\ > 1 and the theorem holds for all fat point schemes Y 
with «y = /?y, and the first coordinate of /3y is less than (3\. 

Let k be the index in {1, . . . , r} such that a\ = X^=i m &j ■ 
Claim, rrikj > for j = 1, . . . , t. 

Proof of the Claim. Set lj = max{mij, . . . , m r j} for j — 1, . . . ,t. Then 



?! + ••• + Zj. Since = by Lemma 4.7 ai = l[ H + l' t - Now suppose that 



"ifcc = for some c £ {1, . . . , t}. Since ^ > for each j = 1, . . . , r, we would 
then have 

ai = l[ H h ^ > Zi + h / c H h l' t 

> mti H h m/sc + h rrikt 

= niki H h m/sc + • • • m/ct = a\ 

where means the number is omitted. Because of this contradiction, the claim 
holds. o 

Let Y — {{Pij \ m'ij) I 1 < i < r, 1 < j < t} be the subscheme of Z where 

m,j i =/= k 

rrikj — 1 i = k 

By the claim my — 1 > for all j = 1, . . . ,t. Let f3 be the first coordinate of /3y. 
Then (3 < j3\. In fact, for each j = 1, . . . , t, we have 



I] "4 = mjy + ^ m i:i = ( m, 

i— 1 i^A: \2— 1 
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Furthermore, if az — (cki, ■ ■ ■ a m ) and f3z — (/3i, ■ ■ ■ , f3 m >), then from our construc- 
tion Y we have ay = {012, ■ ■ ■ , a m ) and 0y = {fti — 1, ... , /3 a2 ~ !)■ By Lemma 4.7, 
a Y = /^Yi and so by induction Sy is totally ordered. 

The set Sz is now obtained from Sy by adding the tuple (rriki, ■ ■ • , mu)- More- 
over, this element is larger than every other element of Sy with respect to our 
ordering, so Sz is totally ordered, as desired. □ 

Corollary 4.9. If Z is a scheme of fat points whose support is on a line, then Z 
is ACM. 



Proof. It easy to check that either the set Sz is totally ordered, or a* z = j3z- O 

Corollary 4.10. // Z is an ACM scheme of fat points with az — (oti, . . . , a m ), 
then the Hilbert function of Z is 



a\ 



ai 



a 1 





1 2 
1 2 





OL-x — 1 
CK2 - 1 





fl'2 





Oo 

Q'2 



+ 






•• 














•• 











1 


2 •• 


• a m - 1 






1 


2 •• 


• a m - 1 







Proof. Use Theorem 4.2 and Remark 4.3 



□ 



From the above corollary, we see that if the fat point scheme Z in P 1 x P 1 is 
ACM, then the entire Hilbert function of Z can be determined from the tuple az- 
This contrasts with the main result of the previous section where we showed that 
for a general fat point scheme in P 1 x P 1 , most, but not all, of the values of the 
Hilbert function can be determined from the tuples az and (3z- 

In fact, if Z is an ACM fat point scheme in P 1 x P 1 , we can even compute the 
Betti numbers in the minimal free resolution of Iz directly from the tuple az ■ To 
state our result, we first develop some suitable notation. 

Let Z be an ACM scheme of fat points and let az — (cki, . . . , a m ) be the tuple 
associated to Z. Define the following two sets from az- 

C z := {(m,0), (0,ai)}U{(«- l,ai) I Qj -ai-i < Q} 

V z := {(m, a m )} U {(« - l,a,-_i) | a, - a,_i < 0} . 

We take a~\ =0. With this notation, we have 

Theorem 4.11. G„,^^c. n 7 „•» n „ Ani/r „ n + „t ^,^oV,+„ »v, roi 
az = («i, • • • , a 



Suppose that Z is an ACM set of fat points in 
j). Let Cz and Vz be constructed from az as above, 
bigraded minimal free resolution of Iz is given by 

R(-vi,-v 2 )— > R(- Cl ,-c 2 ) —>I Z - 



x P 1 with 
Then the 



0. 



2(1 
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Proof. Using Theorem 4.2, it can be verified that the tuples in the set Cz are what 
H) defined to be the corners of AHz, and the elements in Vz are_ precisely the 



vertices of AHz- The conclusion now follows from Theorem 4.f in 



□ 



5. Special configurations of ACM fat points 



Theorem 4.8 enables us to identify the ACM fat point schemes directly from the 
tuples ct z and /3z, or from the set Sz- In this section, we use these characterizations 
to investigate ACM fat point schemes which have some extra conditions on the 
multiplicities of the points. We show that some special configurations of ACM 
fat point schemes can occur only if the support of the scheme has some specific 
properties. 

Remark 5.1. By Theorem 2.12 and Theorem 4.1 in ||, we can deduce that X is 
not an ACM scheme if and only if there exist two points P\\ = [a\ : 0,2] x [bi : 62] and 
P22 = [ci : C2] x [d\ : 0I2] of X with a,i,bi,Ci, d,; G k such that P12 — [ai : 02] x [d\ : (£2] 
and P 2 i = [ci : c 2 ] x [61 : b 2 ] g X. 

Proposition 5.2. If Z is an ACM fat point scheme, then Supp(Z) is ACM. 

Proof. Let us suppose that Supp(Z) is not ACM. Then by Remark |5~l| in Sz we 
can find tuples of type: 

(*,1,*,0,*),(*,0,*,1,*) 



that are incomparable. Therefore, by Theorem 4.8, Z is not ACM. □ 



Remark 5.3. Theorem 1.2 of |3| showed that for any saturated bihomogeneous 
ideal / C R of height two, the minimal generating set for / must contain exactly 
one form of degree (to, 0) for some to, and one form of degree (0, n) for some n. 
If F G J is the form of degree (m, 0), then F S k[xo,xi] C R, and thus F can 
be written as the product of (1,0) forms. Similarly, the form of degree (0,n) can 
be written as a product of forms of degree (0,1). Thus, following Remark 1.3 of 
(3) , we shall call a set of points X a complete intersection if 1% = (F, G) where 
deg F = (to, 0) and deg G = (0, n) . 

We now describe the support of the ACM fat point schemes which are homoge- 
neous, i.e., all the nonzero multiplicities are equal. 

Theorem 5.4. Fix a positive integer to > 2, and let Z be a homogeneous fat point 
scheme 0/P 1 x P 1 with all the nonzero multiplicities equal to to. Then Z is ACM 
if and only i/Supp(Z) is a complete intersection. 

Proof. If Supp(Z) is a complete intersection, then Z is ACM by Corollary 2.5 of 
1- 

Conversely, suppose that Z is ACM, an d th us, Sz is totally ordered by Theorem 
Because Z is ACM, from Proposition |5.2|, Supp(Z) must also be ACM. 



Suppose that Supp(Z) is not a complete intersection. This implies that Z con- 
tains a subscheme of type 

Y = {(Piijii^iij) I m nj = m for j = 1, . . . ,t} U 

mi 2 j = to j = 1, . . . ,h with h < t \ 



(Pi 2 j'> m i 2 j) 



m i2 j = otherwise. 
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But then in Sz we can find three tuples of the form 

{( m,. . .,m ), ( to, ,m, 0,...,0), ( to - 1,. m- 1 )}. 
t t-fc t 

But then Sz is not totally ordered, which is a contradiction. □ 

Remark 5.5. Homogeneous schemes with all = 2 have been further investi- 
gated by the first author in Q. 

Definition 5.6. A fat point scheme Z in P 1 x P 1 is called an almost homogeneous 
fat point scheme if all the non-zero multiplicities of Z are either to or to — 1 for 
some integer to > 0. 

We now recall a definition first given in [61 . 

Definition 5.7. Let i? = {(P^; to^) | 1 < i < r, 1 < j < t] be a fat point scheme. 
The scheme Z is called a quasi-homogeneous scheme of fat points if there exist r 
integers t = t\ > <2 > • • • > t r > 1 such that 

TO j = l,...,ti 

to-1 j = U+i, ■ • • ,h 

Remark 5.8. Note that if Z is a quasi-homogeneous scheme and to > 2, then 
Supp(Z) is the complete intersection {Py | 1 < i < r, 1 < j ' < t}. If to = 1, 
then a quasi-homogeneous scheme of fat points is an ACM scheme of simple points. 
However, if m = 1, then the support is not a complete intersection. We also observe 
that any quasi-homogeneous fat point scheme is also an almost homogeneous fat 
point scheme for any to. 

Remark 5.9. If Z is a quasi-homogeneous fat point scheme, then Z is ACM by 
Corollary 2.6 in || . 



Since P 1 x P 1 is isomorphic to the quadric surface Q C P 3 , using Remark 5.3, we 
can draw fat point schemes on Q as subschemes whose support is contained in the 
intersection of lines of the two rulings of Q. For example, if P^ — RiX Qj e P 1 x P 1 , 
then the fat point scheme Z = {(Pn; 4), (P12; 2), (P22; 3)} can be visualized as 

Qi Q2 



Ri 

z = 

R2 

where a dot represents a point in the support, and the number its multiplicity. 

Theorem 5.10. Let Z be a fat point scheme. If Z is an ACM almost homogeneous 
fat point scheme with to > 4, then Z is a quasi-homogeneous scheme of fat points. 
In particular, the support of Z is a complete intersection. 

Proof. Suppose that Z is an ACM almost homogeneous fat point scheme. 
Claim. Supp(Z) is a complete intersection. 

Proof of the Claim. For a contradiction, suppose Supp(Z) is not a complete 
intersection. Since Supp(Z) is contained within a complete intersection, we can 
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find a point Py = Ri x Qj £ Supp(Z) but P,/j = 
Supp(Z). So Z contains the following subscheme 

Qf Qj 



Ri' x Qj and Pjj/ = Ri x Qj/ in 



Pi' 
Ri 



.0 



where a, 6, and c denote the multiplicities of Ri> x Qj,Ri x Qj/ and Pj/ x Qj/ 
respectively, and denotes the absence of the point Ri x Qj . 

We observe that the tuples (*,c, *,a, *) and (*,?>, *,0, *) are in 5^ with c and 
6 in the j th spot and the a and in the j th spot, and where * denotes the other 
unknown numbers in the tuple. Because Z is ACM, Sz is totally ordered, so 
m > c> b > m — 1. 

We see that c can be either c > b or c = b. If c > b, then c — m and b = m — 1. 
But then the tuple (*, m — 2, *, a — 2, *) is also in Sz with a — 2>(to — 1)— 2>0 
because to > 4. But then <Sz is not totally ordered because the tuples (*, b, *, 0, *) 
and (*, c — 2, *, a — 2, *) are incomparable. 

Similarly, if c = b, then the tuple (*, c — 1, *, a — 1, *) is in Sz with b > c — 1, 
but a — 1 > 0, contradicting the fact that Sz is totally ordered. So, the support of 
Z must be a complete intersection. o 

Because of the claim, we can consider subschemes of Z that consist of the follow- 



ing four points: Pjj = RiX Qj, j = R^ x Qj, Piji 
Now no such subscheme will have the form 



Qj 



— Ri x Qj' 
Qj 



and P^ j' 



Ri' x Q 



Pi 



m — 1 



.m 



rn 



1 



because such a subscheme would contradict the fact that Sz is totally ordered. So, 
if we write only the multiplicities of the points, then the scheme Z must have the 
form 



rn 



m 



m 



m 



m 



m 


m 


m 


m m 




rn 


m 


m 


m Tu- 


1 


m 


m 


m 


rn— 1 m — 


1 



m m — 1 ••• to — 1 to — 1 to— 1 



that is, Z is a quasi-homogeneous scheme of fat points. 



□ 



Example 5.11. One can check that the following scheme 
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Qi Q 2 



Ri 
R2 



is an almost homogeneous fat point scheme that is also ACM. However, the support 
is not a complete intersection. So the hypothesis m > 4 is needed in the above 
theorem. 
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